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Abstract _ 

"jTiii prp^r aeaxnbes a new computer organization which is a _fay^6:-of ; 
pipehne cotsjtttof'and ll*c pbh-dcranri mclc compete il The 

d*r onip«tcr oT&nszztic* h a tiv&rae txWuh tot 1hal pert Drro ^ijiu^t^tm;; . 
::«n<X3Dksi. Because -dynamic tflocaiioe csn dimistt- ;i«5^t « <?nfEcfc that JwuJd . • 
otherwise exbC tl*e ocw compute ors^ui^itiar^ ^ 

pcrfcrtranct tfian cou^jiii^ jnpdinc campuiervTSl* c^COT^W can support " 
an' unusual foira of multiprocess and can dxnsnate pco«^^d^^ th»t occ«r- : 
. in pipeline cotnpijtcit wlicn conditional fcnaxkes art executed- /.*•; 

INTflODUCTlOW *■"■■'*./:*' 
An important Technique for ' ihe de^gn of ; ;h^ 



-. I7HU*tCU /»iuuii «• wiv*v. , .......... 

optra tiort. Tbc rate of ; cor^umioB^; derainmed ;by ; ^ ^r^at. wMcJV, . 
^paratioris can be fofcaicjfc^ 

reran* i™nri civ thi* pfo*** W>£iB^i«-^ 
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23S ^AtltSLfmp^^ , - 

■■each opcr 5 tiori>;Tbe lB^3^i ;"*™|^ 
.-cxarnpfc* pf computers 'that nasfccuse^ 




' process until, cxcciitki'n. InstructKins &nrc^e&ma ; pi^^ 
*. \yax as t^hjnstnJCtion T^chfts'the eituarti^ 

way as;to TOint^ high ut£3^tic« of praa^ 

kJIocatiori is ctfcctfr^ ~ -\ 

than fixed"' pfior" to ex epifiniri , greatr r cpnciiiiCTC^ tliiii.wi th .% 

a fixed allocatiOJi^,-;; 'V4/>*-.'\v './^ : -;^,\ ^'--^;;v^;^ J 

•*' The second 'section oi this paper/ JA" : :Mo^ 
■Saves; — " ■ -- 

section ^ 




A MODEL OF A PIPELINE COMPUTER : 



; : In 'the'ctirrent conpu^r Veriaculi^ ^leixa '^ppe|M : tC|^;i 
abd^ to execute; two' or mot* b^ratfon$ «qncura ; 

• the' pi&^^^tune 

a it's'-*' Ln"' : pi^n^TC^X^S^ "Jty?;:**^ 
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'•Figure B's^|^^jth^ : 



• • ^ ^c,op^tions of ifitcfta^n 
pcrfonning only d«c>peiatronV^ • 

: :.. cmc of a sub&et of idcaticsl undls, tar all fui^ci tfoii^^ ' t ^P 

: yJ^^^u&f*. at least .one iincSon tinit ^iJ^^^c^is^P^ : ^£^3 
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I£F6TStiE*X 1 



; a r ips une ptjsH*DD«rw stack. compute^ : — 239'; 



' ini&ted;;^ 

rtK^ : status of ' ; item* : '^'im«d for' &e:inst^ ' 6j J: : 01 

Status changes that pen^t my^icu^ 
xdctected-ln ::the; p^c?dcice *nfc&^^ 

: : ;;:Tn6 illustrate -t}^"}"p^ - 
'steps; in ihe «^uat£sh:0^ 

■ A typical mstrucnor, r~ - ~ —-*--=■-■- i? — v - ■■ ^ ■■ ■ 
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. AU fow cicroory fetches cm be initiated C^ttinroU^ 

iilstn}cUct» use different rrsuft jej^t^^ 
■ ^iko-b«>xecu^d conctixrthtty , • 'but Web ;o£Cil^ 

. , f igure Xsfc^^ 

. ' that might occur whhrn a typlci pip^ *pc- 
•f\< Further dkcussiott ;o^tfc".ch^ctcr^cs and ^^sSj^uatipji'df 
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.r.rem ameer pi/tuu^ .^^*-. w ^v>^:* w ^ r"*- ^zr^^:y~-7^^ ^ :■ * -/*tj 

»^-ji,;.Fig^ 

■ a push ^ oWn stack : fomfc^t^W sh^l^^ : «t of ; ^ .^; ; c ; ; ; ^ 

; computer format. The , u idk.ir^tcT^U£i^ rT _k : ^\:ac£^ 
tnaintaihs V list * > 

together with infonnaliod in die ^usMo^ stack- as it perf orms tte: x , 

. task Voir xtpster- : allocation;' The ^ent; f<«^ - 

organization^ L'Jf" 

. are.-; implicit'^ 'iatiOT : "-ill aft ; ^pHaC'E^ . ■ fi : '> - ., 

T£^Tdn£; jk>:^sdructidn^i^ 'be 'Ww^:^ 



■ T^'irtjtmictSo^ a't^e xn^t of the' tn^ktprw^^^^ 
^ush^n-^ac^ 

value tan d the memory Caress of symb^ "-^-^v- ^-B^^ 

.rp"u^ii»g ~downr- the., previous controls ; of tti^ 
imtructions ADD, S^i^OH;^ 

■ s tacit 1 ~ : ' « « •'££; «*» *rw***r* s "r* cntf v •" arifi" rcnlabr^ ths 



^ • dement -of ''^SlKk-'^ Jp\iw^^ 
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VALUES 
VALUEC 
MUL 

VALUE D 
VALUE £ 

mul ; 

ADD 
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. " 9) STORE-/; . '. . ' : . ; . ;. :.. . v ; ;; : ,.; : • 

' progeria - fibovc ; is that' - the ' prbgraxn cdntaii«-;M;fe 
icgtocrs fc i'ccalral procciiprjotii^ 

' rtgisteTV «t the - 'top r off >* pasM?^ ^ 

ift to pcplicltirt FcraiceaL 1 1 is not umisaal, therefore, in. stadt ciqgimied 0 
computers to find that a prtJcolai ;izatruc^ 
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\$tac*fcn^^ bound until-' the actual execution of ^ ; 

' w& cfycubiu'c register aDo<3tfc'^/- „■ ; - r ; /V:^;..: -;V:'^ " 

"• renter forma t ; ajret,npt ■ nw;.:THey ' have - been" iacorpbi^ed ,' m paoiy: all .-. 

,• -xq^BenL 'X^bpTcnT ; genera^* ^translate '. k>u^''tex;r]^^ , 

See;- /for^idciaiuipfe ? ' Itoiprwi&V/ vii?£* • I 



sssun>c ; -'that 
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\^^pt^ : ^^^i^ .prtctic*,. fbf ^^cJ^ 
.^t^rcins : the s^mptlc n.) ; -.- : " t .;;7 : ; 

'^Ek&-«^ slack ^ can T tin torn -a i«£^ : • • : :f ' 

: \ : -!> y^U£:- This . trsnasbtor cibttfos;^ 
' v 7 '." < *' ' qu&Jt. six t : .th£i ' iifpster :bc T^'lSstac^^ 
:>kii.aiiid-ifcffl^ 

. arc poppedkap and i* x«^^^qwn;' V;;V. :'^:"f.-'7^';^ : ^. J : \ -V 
4) STOilE^Lci theto? entry x>f tbe : s*&^ C 



. Xp/iihiui^ 
. imiwi^ Tin ;isceil<^ 

tiani&tbr; "operates ■■''■' : on'----.tbey?- pisjpra^ V 
: A x;C"'+ U * & as gykn in tto section iay'pitsMqra 
■ the '.output oT "ths\7tr^^ 

. c&col&tkm in;3^dbx^ forr^i ^ l^-f- 
; *'-~T&;iu<^e;^^^ in TFig»/3. & a hybrid 'in ttlfesia^ 

oOTpufe; ? ';SI^';&^ rpmda^iott' process' i^iop^raie^^ 
': ■ cw'^ito;J^aKfiicW 
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' ; manih u&tibri ; ; in< some: ■ -manner : " ' aWffilry^^V;^^ 




STACK COMPLTTER 



techriiqucs of computer de^n ^re com^tibb ^hh t^t ^aruzatton of^ 
the pipeline pushdown stack computer^vj:-.' -^^- / -V v./ 



processor. Semal ™iej*i^in^ -:; 
. P»^ ; -lj^f 
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."procc53 ' pb tains all of >hc : ';r egisf crs. and f u nctiojial umts^hat it -p^inxts^'-: • v ;! 

: postulate', 'that - a h^-pridrity : " process, can . jsser^c^reo^^ 1 • ' 

" short period o f liinijc^l^w^bnr/ : v proc«ses -cari .'co'btimifi to ;optra tt « } 
b with a small tr : pool ' of-' registers and ; function"; i^^ti^th^iwouM, ; :, > 
.'otherwise be available.;; :-;Sii^.-"lic-"-picc^cncc xn'^ory^'. 'and.r'ths -*&e;: 

resources, re "» uxcesV can ^;,bc ; . mciyed or tread :by ■ making": appropriate : : _ / 
; status' changes in- 'tt}c"ri^\ix^^ic,- ■ '- ; \ ■■ ' ;: - - -\ '' - 



•;. Look -wide Memory ' ; ■ -v _ . ". v ; r .::-.-Uv- . .'> ^T^:^^\i^' ' : 

; -.Thc 1 pre ced e h«/rbarriQ iy ''can be 'used ■ ;as a . looi-^de S^<W/:.to :V :: ' : 
; « birri natc : imnecessary main, memory ■ re fc rencrs. Sup {>ose»' for exampj c;V . ;. . , 
:> ; that rtETc ,-iasiiTLictioa? X £ £j has % • been : defc iTcd^6Y: : isVin} rie^pro^&orf ■ 1 
execution whsri = x fee ins true lion X «i tsrs .the'pj£cSc»[«^ ;> *Tc 

; : mstructibtw" re'fet to thc-s^C: nicfapry ; addrt t 
^initructiori'niight have. td^.rW'defOTed^ 

"Virutru c rion^ The; -piS.^ ctioc" . mcniory^ fcap ;^Ernin"at c*' a; refartrii^ to Jrmm|j: : ^ S^s 
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T^-^Hbvrmg xnethod- is \*$cd to guaiMtt«;tfajtt;'c^ 
Coni puts Hon viOCeeds; iienn^ 

„ ^branches to,nicK!i^ main 'm"ciTO ; v^-;' : ; V> ■ -.. ;v 



• Trans*atk*Vmto Two-address fnsmi'crlork'?/- ; - ; " ' x <~ : '*}'^~;',.': '': V r 

. V -.In. .'the. pipeline processor^ ;'be;'ac^^ ; 

address" fonaai ihstead ;qf ' thc;;thrct>adc^ '": 

zssumzdl Two-®tMr^ 
■ where (he result r^sterfs the;'^^^^ 

; ..denct ; mcnio'ry ; th^':thf c^cidresx instruction f<* ' 

sampler/- 

: eac£ujrti»s^ ADD in' the tnstnjitio'n ■.'*^rcaj£ ; ;it'; can^»su'^' ': i- . : '•. 

* ^^ntru^t^d' v^on}fiy^/2f 

register in ihe artack be rno&fied/ : '-^v^ 



_ • 4 



Compter ^ MettKXfe fior Maximize Pamlle&ni 
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.81015 



■ -new - com pulcr - orgainizairox*. j^mii^u*^;**^ H^a^w^^^^^r.^ - 
sufficient sue ind 'speed- , ' . . '•• ' ; ., -■^■■^ ~/-''^ '^.K. ^^f^&$^'* 



SUMMARY ; - - - • : ' -.^ 

'^MowrvSack' cDTtir^tsr" and the.pipeKn£ ;coro^ ■ 
tiynamic. register afloca tion to minimize n^ter cdn'Act^it^ ; 

' feline ';i oom^utcr^'^^^IiC: /.dis^guidiffi^ • 
allrotioi : it execution li^^wich 

Xn^cwted here ; is' '"that /i«buktc allocation'' ; or a . ^ni^*^SwpS'. 
':' : bidwtl3f/_a' d^j^k:''pxob^ ; 'Jn order J to 'at .t^/^c.hSJi ^ ; -3^ievai>le. - 
jwformiic^V w<* must .'expect, to ; ij^;'Iwd WWeAtb.^ 
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